Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
441	Service Retrieval Based on Behavioral Specification and Quality Requirements Daniela Grigori, Veronika Peralta, Mokrane Bouzeghoub PRISM, University of Versailles, France Add to Reading List Source URL: bpm2005.loria.fr Language: English - Date: 2005-09-12 10:45:10 Mathematics Graph theory Computational complexity theory NP-complete problems Subgraph isomorphism problem Graph isomorphism Matching Graph Vertex Induced subgraph isomorphism problem Graph coloring
442	Hardness and Approximation Results for Black Hole Search in Arbitrary Networks⋆ Ralf Klasing⋆⋆, Euripides Markou⋆ ⋆ ⋆ , Tomasz Radzik† , and Fabiano Sarracco‡ Abstract. A black hole is a highly harmful st Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Graph theory Mathematics Routing algorithms Edsger W. Dijkstra Combinatorial optimization Search algorithms Game artificial intelligence A* search algorithm Shortest path problem Flow network Tree Graph
443	Ingo Scholtes, Nicolas Wider, Antonios Garas: Higher-Order Aggregate Networks in the Analysis of Temporal Networks Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities Add to Reading List Source URL: www.sg.ethz.ch Language: English - Date: 2015-08-27 04:09:04 Network theory Graph theory Mathematics Physics Centrality Flow network Shortest path problem Climate as complex networks Topology Time-varying network
444	Robust Reoptimization of Steiner Trees∗ Keshav Goyal1 and Tobias Mömke2 1 2 IIT Delhi, India, Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-12-11 12:58:32 Graph theory Computational complexity theory Mathematics NP-complete problems Spanning tree Steiner tree problem Operations research Knowledge representation Edsger W. Dijkstra Minimum spanning tree Travelling salesman problem Approximation algorithm
445	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-01-12 16:30:06 Graph theory NP-complete problems Graph coloring Triangle-free graph Treewidth Independent set Planar graph Line graph Perfect graph Dominating set Clique cover Graph minor
446	On the Optimization of Monotone Polynomials by Simple Randomized Search Heuristics Ingo Wegener Carsten Witt Add to Reading List Source URL: ls2-www.cs.uni-dortmund.de Language: English - Date: 2007-02-02 06:14:41 Markov processes Graph theory Markov chain NC Mathematics Theoretical computer science Mathematical analysis
447	Genome Informatics 13: 143–Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2002-12-09 05:53:39 Graph theory Mathematics Computational complexity theory NP-complete problems Independent set Clique problem Algorithm Clique Matching
448	Distributed Computing manuscript No. (will be inserted by the editor) Determining Majority in Networks with Local Interactions and very Small Local Memory George B. Mertzios · Sotiris E. Nikoletseas · Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-06-12 12:30:49 Graph theory Mathematics Discrete mathematics Graph coloring Graph Clique Randomized algorithm
449	Microsoft Word - musicExplorerLab.doc Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:37:03 Graph theory Computational complexity theory Mathematics Edsger W. Dijkstra Network theory Topological graph theory Shortest path problem M3U NP-complete problems
450	Towards Proximity Pattern Mining in Large Graphs Arijit Khan Xifeng Yan Kun-Lung Wu Add to Reading List Source URL: event.cwi.nl Language: English - Date: 2010-08-10 12:02:00 Graph theory Graph Vertex

UPDATE